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Abstract 

This paper was presented in poster form at and in the proceedings of 
the QCMC 2008. It is a summary of a fuller paper to appear separately. 
The classical product state capacity of a noisy quantum channel with 
memory is investigated. A forgetful noise-memory channel is constructed 
by Markov switching between two depolarizing channels which introduces 
non-Markovian noise correlations between successive channel uses. This 
function of a Markov process can be reformulated as an algebraic measure. 
This framework provides an expression for the asymptotic entropy rate 
and thus enables the calculation of the classical capacity. The effects of 
the hidden-Markovian memory on the capacity are explored. An increase 
in noise-correlations is found to increase the capacity. 

1 Introduction 

Great strides have been made in understanding the capacity of quantum chan- 
nels. For example, the celebrated Holevo-Schumacher- Westmoreland (HSW) 
theorem [1] gives an expression for the classical capacity of a noisy quantum 
channel with product state inputs. The memoryless channel restriction has 
since been extended to, so called, forgetful memory channels [2]. The inclu- 
sion of memory is the next step in the attempt of accurately modelling the 
complicated noise-correlated real world. 

We construct a forgetful channel and incorporate memory effects by Markov 
switching between two sub-channels. We investigate the classical product state 
capacity of this channel. This involves the entropy of the classical output of the 
channel. To manage this complicated conditional dependence, we use the hidden 
Markov nature of the process to reformulate the problem using the algebraic 
measure construction [3]. The algebraic measure approach allows us to derive 
an expression for the asymptotic entropy rate. We then explore the effects that 
our non-Markovian memory has on the classical product state capacity. 
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2 Construction of the Channel 

The forgetful channel is constructed by combining two memoryless single qubit 
depolarizing channels (£q and £±), switching between them using a two-state 
Markov chain (Q = (qtj), i,j £ {0, 1}). Thus, Q is the 2x2 Markovian channel 
selection matrix with qij being the probability of switching from channel i to 
channel j . 

The depolarizing channels can be written as: £i(p) — x®p + xj(l — p). These 
single qubit channels can be thought of as probabilistically mixing the identity 
channel (with probability x°) and 'flip' channel (with probability x\ = 1 — x") 
acting on a single qubit density operator p. However this rewriting is only 
completely positive for 1/3 < x® < 1. 

The built-up channel corresponding to n successive uses of the single qubit 
sub-channels, A„, is constructed as follows: 

A n = px <g> . . . <8> p n H-> ^ 7ii%ii2 • ■ -<lin-iin£ii{Pl) ® • ■ ■ ® £i n (Pn) ■ 

The sum is over all possible Markov paths (ii, . . . ,i n ) G {0, 1}™ and each term 
is a tensor product of the selected sub-channels weighted by the probability of 
occurrence (7^ is the initial probability of selection). We calculate the capacity 
with this n-use form of the channel and then regularise to take the limit as n goes 
to infinity. The HSW theorem pQ built on by the forgetful channel extension [2] 
gives us an expression for the capacity Cc lassical (classical product state) : 

Cciassical(An) = X*(A„) , 

where x* is the maximisation over all possible input ensembles (effectively only 
pure states) of the Holevo x quantity. 

For this channel, the maximum is obtained using the uniformly distributed 
computational basis states [5]. By taking the asymptotic average of the n- 
product classical capacity, we arrive at the capacity of the memory channel 

m- 

C* = lim ic*i lassical (A„)) = 1 - lim - S(A„(p)) . (1) 

n— >-oo 77. n— »oo fl 

3 Algebraic Measure of the Channel 

An algebraic measure, p, is a translational-invariant measure on a set {0, . . . , q— 
1} Z , with probabilities determined by matrices E a with positive entries, one for 
each of the q states. The probability of a sequence is obtained by applying a 
positive linear functional a to a matrix product of the corresponding matrices of 
the states of the sequence: p{i\, ■ ■ ■ , i n ) = ^{E^ . . . £"i„). This matrix algebraic 
construction is the reason for the name Algebraic Measure, studied in detail 
in Ref. [3|. Every measure that is a function of a Markov process (also called 
hidden Markov) is an algebraic measure and remarkably, the converse holds too. 
The relationship between the hidden Markov measure, say p! on i^ z , and the 
underlying Markov measure v with the Markov property on L z is through a 
'tracing' function $ : L — > K, as follows (L and K are finite sets of states): 

p'((uj m ,...,u> n ))= ^2 J^((e m , ...,e„)) , 

£ m ,„.,E n 

3> ( e m )= a; m ...<£( e ^ )= ™ 
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where co m , . . . , uj n G K and e m , . . . , e„ e L. 

The underlying Markov process for the overall quantum channel has a four 
state configuration space corresponding to channel selection and error occur- 
rence: K — {(00), (01), (10), (11)}- The first index indicates which depolarizing 
channel has been chosen and the second indicates whether a bit flip occurred. 
The transition matrix, E, for this process is then given by Euj}uiji\ — quix?, : 
the probability of going from (ij) to {i'j') is given by the switching probability 
from channel i to z', qw , multiplied by the probability that channel i' produces 
the error-configuration j', x\, . 

The function that produces the correct hidden Markov process is then given 

by 

*((*>i)) = j ■ 

This function reflects the fact that we are unaware of the choice of channel that 
has been made. The only effect that is visible from the outside is whether or 
not an input qubit has been flipped. Thus, $ has to 'trace out' the choice of 
channel. $ maps into the two-state error configuration space containing 'no flip' 
and 'flip': L = {0, 1} . 

With the successful construction of the algebraic measure in terms of the 
traced out matrices, we try to calculate the asymptotic entropy rate. In [21 Hj , 
an expression for this rate was derived: 

s{fx) = V / <t>{dv)h a {v) . (2) 

where B is the set of probability measures on the set of q states and h a is an 
entropy-like function. The measure <f> is the fixed point of a transformation 
determined by the matrices of the algebraic measure E a . We have used 
this transformation to generate 4> iteratively. The iterative procedure can be 
simulated numerically allowing us to approximate the entropy and thus the 
capacity. 

4 Results 

In order to simplify interpretation, we symmetrise the Markov switching process 
by the substitution qoo — y (1 + s )/2, qio — * (1 — s)/2. We parametrize the error 
probabilities by their average and difference: Xq — ► a + d, x\ — > a — d. By 
defining a as the average probability of no-error of the two sub-channels and 
studying the difference, d, we are pre-empting the result that it is the average 
and difference of the two sub-channels that are important to the capacity and 
not the absolute probabilities. 

The main result is that the capacity increases with stronger noise-correlations 
which manifests itself in two ways. Firstly, if we make the switching more cor- 
related (s away from 0) the capacity increases and secondly, if we increase the 
difference between the two sub-channels the capacity also increases. 

In Figure [T] d is set to the maximum possible value while keeping an average 
of a {d = min[a — 1/3, 1 — a]). The capacity is plotted against varying a and s. 
We can see that the capacity increases as the noise-correlation (s) gets stronger. 
When a = 2/3, d attains its maximum (1/3) and the effect of increasing s on the 
capacity is greatest. Another interesting observation is the case when the two 
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Figure 1: Noisy-on-average but Distinct allows increase in Capacity 

sub-channels average to the maximally mixing channel (a = 1/2, ordinarily with 
zero capacity) , taking into account memory effects there is a non-zero capacity. 

5 Conclusion 

We have constructed a simple forgetful noise-memory quantum channel. The 
noise-correlation is a function of the underlying hidden Markov process which 
allowed us to construct the algebraic measure. We used the measure in an 
algebraic asymptotic entropy expression. Without this, the entropy would be 
very difficult to compute, involving exponentially many Markov paths. 

We studied the effects that the noise correlations had on the classical capacity 
and discovered that the capacity increases with stronger correlations. This is 
sensible because the correlations can be used to combat the noise when coding 
information. 
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